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(54) Wireless LAN for reestablishing wireless 
desired and undesired signals 

(57) In a wireless local area network, each subnet- 
work is formed by a base host and several mobile hosts. 
The base host broadcasts a control packet at periodic 
intervals and the mobile hosts monitor the broadcast 
packet and interfering signals from other subnetworks. H 
any of the mobile hosts does not receive the control 
packet for a predetermined period or detects the inter- 
fering signal, it makes a search and selects a new chan- 
nel. The parent host also monitors interfering signals 



links between hosts according to monitored 

from other subnetworks. If it detects an interfering sig- 
nal, it selects a noiseless new channel. The channel 
number of the new channel may be broadcast using a 
channel assignment signal to allow the mobile hosts to 
select the new channel. Alternatively, no channel 
assignment signal is broadcast In this case, it is up to 
the mobile hosts to select the new channel. 
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Description 

The present invention relates generally to a wire- 
less local area network in which parent hosts and 
mobile hosts are organized into several subnetworks to 5 
establish wireless links by exchanging control packets, 
and more specifically to the avoidance of interruption of 
the links due to possible movement of the mobile hosts 
and of radio interference between subnetworks. 

In a known wireless local area network, as io 
described in Draft Standard IEEE 802. 1 1 "Wireless LAN 
Medium Access Control (MAC) and Physical Layer 
(PHY) Specifications" (P802. 11 D2.0. 28 July 1995). a 
plurality of mobile hosts and a plurality of base hosts are 
organized into a plurality of subnetworks so that each is 
subnetwork consists of a single base host and several 
mobile hosts. Channels of different frequencies are per- 
manently assigned to the subnetworks by taking into 
account their propagation environments and communi- 
cation traffic. Within each subnetwork, the assigned 20 
channel is shared among its base host and its member 
mobile hosts. Each mobile host relies on user's manual 
assistance in order to set up the assigned channel. 
Overall reassignment of channels is often performed 
whenever there is a change in propagation environment 25 
and traffic. However, with possible movement of a 
mobile host from one subnetwork to another, the user 
must check for the channel number of the new subnet- 
work and alter the stored channel data before establish* 
ing a link with the base host of the new subnetwork. In 30 
addition, when a mobile host suffers from interference 
from an adjacent subnetwork, a time-consuming chan- 
nel reassignment procedure will be required. 

It is therefore an object of the present invention to 
provide a wireless local area network where the manual 35 
assistance for mobile hosts is eliminated and channels 
are automatically reassigned. 

In a wireless local area network, a subnetwork is 
formed by a home base host and a home mobile host 
and a wireless link is established over a selected chan- 40 
nel between the hosts. The home mobile host may 
receive an interfering signal from another subnetwork. 
According to the present invention, a control packet is 
broadcast from the home parent host at periodic inter- 
vals and the mobile host monitors the control packet 45 
and the interfering signal. If the mobile host does not 
receive the control packet tor a predetermined period or 
detects the interfering signal, it makes a search for a 
new channel. The parent host also monitors interfering 
signals from other subnetworks. If it detects an interfer- so 
ing signal, it selects a new channel. The channel 
number of the new channel may be broadcast using a 
channel assignment signal to allow the home mobile 
hosts to select the new channel. Alternatively, no chan- 
nel assignment sigoad^roadcast. In this <2ft<hit is up 55 
to tho homo mo btlgfrostf to h t ml for a now channel. 

nmuily tiuM is unuiiyBa i0 transmit an acknowledgment 



request from the home mobile host to the home parent 
host if it detects interference and identifies the parent 
host of another subnetwork as a source of interference, 
transmit a channel switchover request from the mobile 
host to the parent host if an acknowledgment response 
is returned within a predetermined interval. If the 
acknowledgment response is not returned within the 
predetermined interval, the mobile host makes a search 
for a new channel to reestablishes communication. The 
home mobile host is further arranged to transmit an 
acknowledgment request to the home parent host if it 
identifies the mobile host of another subnetwork as a 
source of interference. If an acknowledgment response 
is returned within a predetermined interval, the mobile 
host transmits a channel switchover signal to another 
subnetwork to cause it to switch over to a different chan- 
nel. If the acknowledgment response is not returned 
within the predetermined interval, the mobile host 
makes a search and selects a new channel. 

The present invention will be described in further 
detail with reference to the accompanying drawings, in 
which: 

Fig. 1 A and 1 B show in block diagram form wireless 
LAN subnetworks embodying the present inven- 
tion; 

Fig. 2 shows the format of a control packet used in 
the present invention; 

Fig. 3 shows in flow diagram form the operation of a 
parent host when it is periodically broadcasting a 
parent indication packet; 

Fig. 4 shows in flow diagram form the operation of a 
mobile host when a communication is established 
with a parent host; and 

Fig. 5 shows in flow diagram form the operation of 
the parent host when a communication is estab- 
lished with a mobile host. 

In Fig. 1A. a wireless local area network of the 
present invention is shown as comprising base hosts 1 
and mobile hosts 2. Base hosts 1a and 1b are con- 
nected to a common medium 3 and mobile hosts 2a. 2b 
are forming a first subnetwork with base host 1a and 
mobile hosts 2c, 2d are forming a second subnetwork 
with base host 1b. Each base host operates as a home 
parent host for broadcasting a signal to the communi- 
cating mobile hosts and performs channel management 
and control functions. The system is allocated a fre- 
quency spectrum which is divided into a number of com- 
munication channels and these channels are shared 
between the subnetworks. 

Interference may occur between adjacent subnet- 
works. As will be described in detail later, when the par- 
ent host of each subnetwork recognizes that it is being 
interfered with another subnetwork, it changes chan- 
nels. In this case, the parent host broadcasts a channel 
assignment signal to command the mobile hosts to 
quicWy switch to the new channel. Alternatively, no 
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channel switchover signal is sent. In this case, each 
mobile host recognizes that it has lost contact with the 
current parent host and searches through the frequency 
spectrum and select a new channel. This automatically 
restores communication between the parent host and 5 
mobile hosts. When each mobile host recognizes that it 
is interfered with another subnetwork, it sends a chan- 
nel switchover request to the parent host. In response, 
the parent host searches for a new channel free from 
interference and broadcasts the new channel number to 
and requests the home mobile hosts to switch over to 
the new channel. The network may exclusively com- 
prise mobile hosts which are organized to form a plural- 
ity of wireless LAN subnetworks as shown in Fig. 1 B. In 
this case, one of the mobile hosts of each subnetwork 75 
serves as a parent host for the other mobile hosts. 

As illustrated, mobile host 2e serves as a home par- 
ent host for mobile hosts 2f and 2g. and mobile host 2h 
serves a home parent host for mobile hosts 2i and 2j. It 
will be appreciated that the wireless local area network 20 
of this invention may be organized by the configuration 
of either Fig. 1 A or 1 B or a combination of both. 

For purposes of ensuring continuity of established 
links within each subnetwork and between subnetworks 
and of avoiding interference between subnetworks, con- 2s 
trol packets of different command types are used in the 
network. As shown in Fig. 2. the control packet has a 
number of fields: DA. SA, CT. HT and PA. The DA and 
SA fields contain destination and source addresses 
respectively and the CT field contains information relat- 30 
ing to the command type of the control packet. The 
command types include "parent indication" which 
announces the presence of a parent host, "channel 
switchover request", "channel assignment command", 
"acknowledgment request" and "acknowledgment 35 
response". The HT field is used to indicate whether the 
host is a base or a mobile. The PA field contains the 
address of a parent host with which a mobile host is cur- 
rently in communication. If a control packet is a broad- 
cast packet, the DA field contains an indication as such. 40 
The mobile hosts of each subnetwork may move around 
from one subnetwork to another and establish a link 
with a new parent host by exchanging such control 
packets. 

Once a wireless link is established between a par- 45 
ent host and one or more mobile hosts, the parent host 
broadcasts a parent indication control packet at prede- 
termined intervals to announce its presence. As illus- 
trated in Fig. 3. the parent host starts a timer (step 10) 
and then broadcasts a parent indication packet (step so 

11) and checks to see if the timer has timed out (step 

12) . If the timer has timed out, flow returns to step 10 to 
repeat the process. 

Each mobile host communicating with a parent host 
operates according to the flowchart of Fig. 4. After start- ss 
ing a timer at step 20, the mobile host proceeds to step 
21 to check for the reception of a control packet If no 
control packet is received, flow proceeds to step 22 to 



check to see if the timer has timed out. If the decision is 
negative at step 22, flow returns to step 21 . If the timer 
has timed out due to the absence of control packets for 
a period longer than the period of the timer, it is deter- 
mined that the mobile host has lost contact with the par- 
ent host possibly due to its moving around, and flow 
proceeds from step 22 to step 23 where the mobile host 
makes a search through the frequency spectrum for a 
new channel to reestablishes the communication. If the 
loss of contact is due to the moving of the mobile host 
out of the range of a subnetwork, the new wireless link 
will be established with the parent host of another sub- 
network. If the loss of contact is due to a sudden chan- 
nel switching of the current parent host to avoid 
interference and no channel assignment signal is trans- 
mitted, the new wireless link is a reestablished link to 
the current parent host. Flow then returns to step 20. 
The process of selecting a new channel is described in 
detail in copending U. S. Patent Application 08/908.979. 
Kenichi Ishii, filed August 8, 1997. assigned to the same 
assignee as the present invention. Reference to this 
copending application is hereby incorporated. 

If a control packet is received (step 21), flow pro- 
ceeds to step 24 to examine the host-type field HT and 
determine whether it contains the address of a parent 
host (PH). ff the control packet is from a parent host, a 
test is made at step 25 to determine whether the SA 
field contains the address of the current parent of the 
mobile host. If this is the case, flow proceeds from step 
25 to step 26 to examine the CT field. If the control 
packet is a parent indication packet, flow returns to step 
20 to restart the timer and it the packet is a channel 
assignment command, flow proceeds to step 36 to 
select a new channel according to the assignment com- 
mand and then returns to step 20. 

If the decision at step 25 is negative, it is deter- 
mined that the control packer is from the parent host of 
other subnetwork. This indicates that interference has 
occurred. Trie mobile host then proceeds to step 27 to 
transmit an acknowledgment request to the current par- 
ent host and start a timer in order to ascertain that the 
wireless link to the current parent host is still main- 
tained. The mobile host then proceeds to step 28 to 
check for the reception of a returning acknowledgment 
response within the timeout period of the timer. 

If the acknowledgment response is returned from 
the current parent host within the period of the timer 
(step 28), the mobile host, determining that an interfer- 
ence has occurred, proceeds to step 29 to transmit a 
channel switchover request to the current parent host to 
avoid the interference. Row then returns to the starting 
point of the routine. Alternatively, the channel switcho- 
ver signal is transmitted to the parent host which is iden- 
tified as the source of interference. If no 
acknowledgment response is received before the timer 
runs out, the mobile host determines that it has lost con- 
tact with the current parent host. Row proceeds from 
step 28 to step 23 to select a new channel. 



3 



5 EP0 859 490 A2 



If the decision at step 24 is negative, it is deter- 
mined that the control packet received at step 21 is from 
a mobile host and flow proceeds to step 30 to examine 
the PA field of the packet H the PA field contains the 
address of the current parent host, it is determined that 5 
the packet is from a mobile host of the same subnet- 
work and flow returns from step 30 to step 21. If the 
decision at step 30 is negative, the mobile host recog- 
nizes that the control packet is from a mobile host of 
another subnetwork and proceeds to decision step 31 to w 
examine the DA and CT fields of the packet. The mobile 
host determines whether the packet is addressed to the 
own mobile host and is requesting a channel switcho- 
ver. If the decision is negative at step 31, the mobile 
host determines that the mobile host of the other sub- 15 
network is now interfering the own mobile host and flow 
proceeds to step 32 to transmit an acknowledgment 
request to the current parent host and starts a timer in 
order to ascertain that the current wireless link is still 
maintained. The mobile host then proceeds to step 33 20 
to check for the reception of a returning acknowledg- 
ment response within the timeout period of the timer. 

If the acknowledgment response is returned from 
the current parent host within the period of the timer 
(step 33). the mobile host determines that an interfer- 25 
ence has occurred. In order to prevent this interference, 
flow proceeds from step 33 to step 34 where the mobile 
host transmits a channel switchover request to the 
mobile host which is identified as the source of interfer- 
ence. Flow then returns from step 34 to the starting 30 
point of the routine, ff no acknowledgment response is 
received within the period of the timer (step 33), the 
mobile host determines that it has lost contact with the 
current parent host. Flow proceeds from step 33 to step 
23 to select a new channel as described above. , .35 

If the decision at step 31 is affirmative, it indicates 
that the control packet is addressed to the own mobile 
host, requesting that the current channel be switched 
over. In this case, the mobile host determines that it is 
interfering the other mottle host from which the control *o 
packet was received, and proceeds to step 35 to trans- 
mit a channel switchover request to the current parent 
host in order to request it to switch over to an interfer- 
ence-free channel. Flow then returns from step 35 to 
the starting point of the routine. 45 

The parent host, either a base host or a mobile 
host, operates according to the flowchart of Fig. 5 in 
response to a control packet received from a mobile 
host. When a control packet is received (step 40), the 
parent host proceeds to step 41 to examine its HT field so 
to determine if it contains the address of a parent host 
If the decision is negative, the parent host recognizes 
that the control packet is from a mobile host and pro- 
ceeds to step 42 to examine the CT field to determine 
the type of command. If the packet is an acknowledge 55 
ment request flow proceeds from step 42 to step 43 to 
send an acknowledgment response to the requesting 
host, and returns to step 40. If the CT field indicates that 



the packet is a channel switchover request, flow pro- 
ceeds to step 44 to select a new channel which is noise- 
less and free from interference, and broadcasts a 
channel assignment packet to inform its home mobile 
hosts of the new channel number (step 45). The parent 
host allows time for the mobile hosts to switch to the 
new channel and then starts transmitting data packets 
on the selected channel (step 46) and returns to step 40 
to repeat the process. If the decision at step 41 is affirm- 
ative, the parent host determines that the control packet 
is from a parent host of other subnetwork, implying that 
an interference has occurred and that the current wire- 
less link must be switched to a new channel. The parent 
host proceeds to step 44 to select a new channel and 
broadcasts the new channel number (step 45). 

As an alternative embodiment step 45 may be dis- 
pensed with. In this case, the home mobile hosts search 
for the new channel to which the current parent host has 
switched over. In Fig. 4, steps 26 and 36 are dispensed 
with, and flow is made to directly return from step 25 to 
step 20 when the decision at step 25 is affirmative. 

Claims 

1 . In a wireless local area network comprising a plural- 
ity of subnetworks each being formed by a parent 
host and a mobile host, wherein in each subnet- 
work a wireless link is established over a selected 
channel between the mobile host and the parent 
host and the mobile host may receive an interfering 
signal from another subnetwork, a method for oper- 
ating said local area network, comprising the steps 
of: 

a) broadcasting a control packet at periodic 
intervals from said parent host of each subnet- 
work; 

b) monitoring said control packet and said 
interfering signal at the mobile host of each 
subnetwork and monitoring said interfering sig- 
nal at said parent host; and 

c) selecting, at said mobile host a new channel 
if said control packet is not received by the 
mobile host for a predetermined period or said 
interfering signal is detected by the mobile 
host and selecting, at said parent host a 
noiseless new channel if said interfering signal 
is detected by the parent host. 

2. The method of claim t, further comprising the steps 
of: 

broadcasting a channel assignment signal indi- 
cating the new channel selected by the parent 
host; and 

receiving, at said mobile host said channel 
assignment signal and selecting a new channel 
according to the channel assignment signal. 
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The method of claim 1, wherein thTstep (b) com- 
prises the step of identifying a source of said inter- 
fering signal at said mobile host, and wherein the 
step (c) comprises the steps of: 

if it is determined at said mobile host that said 
interfering signal is from a mobile host of 
another subnetwork, transmitting a channel 
switchover request from the mobile host to said 
another subnetwork. 

The method of claim 1. wherein the step (b) com- 
prises the step of identifying a source of said inter- 
fering signal at said mobile host, and wherein the 
step (c) comprises the steps of: 

if it is determined, at said mobile host, that the 
mobile host of another subnetwork is identified 
as a source of interference, transmitting a 
channel switchover request from said mobile 
host to the interfering mobile host; and 
transmitting a channel switchover request from 
said mobile host of said another subnetwork to 
the parent host thereof. 

The method of claim 1, wherein the step (b) com- 
prises the step of identifying a source of said inter- 
fering signal at said mobile host, and wherein the 
step (c) comprises the steps of: 

if it is determined, at said mobile host, that the 
parent host of another subnetwork is identified 
as a source of interference, transmitting an 
acknowledgment request from the mobile host 
to the parent host thereof; 
if an acknowledgment response is received by. 
the mobile host within a predetermined inter- 
val, transmitting a channel switchover request 
from the mobile host to the parent host thereof 
or the parent host of another subnetwork which 
is identified as a source of interference; and 
if the acknowledgment response is not 
received by the mobile host within the predeter- 
mined interval, selecting a new channel. 

Trie method of claim 1. wherein the step (b) com- 
prises the step of identifying a source of said inter- 
fering signal at said mobile host, and wherein the 
step (c) comprises the steps of: 

if it is determined, at said mobile host, that the 
mobile host of another subnetwork is identified 
as a source of interference, transmitting an 
acknowledgment request to the parent host of 
said mobile host; 

if an acknowledgment response is received by 
the mobile host within a predetermined inter- 
val, transmitting a channel switchover signal to 
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the interfering mSOffe host; and 
if the acknowledgment response is not 
received by the mobile host within the predeter- 
mined interval, selecting a new channel. 

5 

7. The method of claim 1 , further comprising the steps 
of receiving, at the mobile host, a channel switcho- 
ver request from the mobile host of another subnet- 
work and transmitting a channel switchover request 

w to the parent host thereof. 

8. A wireless local area network comprising: 

a plurality of subnetworks each being formed 
1$ by a parent host and a mobile host, wherein in 

each subnetwork a wireless link is established 
over a selected channel between the mobile 
host and the parent host and the mobile host 
may receive an interfering signal from another 
20 subnetwork; 

the parent host of each of said subnetworks 
broadcasting a control packet at periodic inter- 
vals over the selected channel, monitoring said 
interfering signal, and selecting a noiseless 
25 new channel if said interfering signal is 

detected, 

the mobile host of each of said subnetworks 
monitoring said control packet and said inter- 
fering signal, and selecting a new channel if 
30 said control packet is not received by the 

mobile host for a predetermined period or said 
interfering signal is detected. 

9. A wireless local area network as claimed in claim 8, 
35 wherein the parent hosts of said plurality of subnet- 
works are connected to a common transmission 
medium. 

1 0. A wireless local area network as claimed in claim 8, 
40 wherein the parent host of each subnetwork is a 

mobile host for establishing said wireless link to 
said mobile host. 

11. A wireless local area network as claimed in claim 8, 
45 wherein the parent host of each subnetwork is 

arranged to broadcast a channel assignment com- 
mand signal indicating the selected new channel, 
and said mobile host of each subnetwork is 
arranged to receive said channel assignment corn- 
so mand signal and select a new channel according to 
the channel assignment signal. 

1 2. A wireless local area network as claimed in claim 8. 
wherein the mobile host of each subnetwork is 

55 arranged to: 

identify a source of said interfering signal; and 
transmit a channel switchover request from the 
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mobile host to another subnetwork if rt is deter- 
mined that said interfering signal is from the 
mobile host of another subnetwork. 

13. A wireless local area network as claimed in claim 5 
12, wherein the mobile host is arranged to transmit 
said channel switchover request to the mobile host 

of said another subnetwork. 

14. A wireless local area network as claimed in claim 8. io 
wherein the mobile host of each subnetwork is 
arranged to: 

identify a source of said interfering signal, and 
wherein the step (c) comprises the steps of: is 
if it is determined that the parent host of 
another subnetwork is identified as a source of 
interference, transmit an acknowledgment 
request to the parent host of said mobile host: 
if an acknowledgment response is returned so 
from the parent host within a predetermined 
interval, transmit a channel switchover request 
thereto; and 

if the acknowledgment response is not 
returned within the predetermined interval, 2$ 
selecting a new channel. 

1 5. A wireless local area network as claimed in claim 8. 
wherein the mobile host of subnetwork is arranged 

to: 30 

identify a source of said interfering signal, 
if it is determined that the mobile host of 
another subnetwork is identified as a source of 
interference, transmit an acknowledgment 3S 
request to the parent host of the mobile host; 
if an acknowledgment response is returned 
from the parent host within a predetermined 
interval, transmit a channel switchover request 
to another subnetwork; and <o 
if the acknowledgment response is not 
returned within the predetermined interval, 
selecting a new channel. 

16. A wireless local area network as claimed in claim 45 
15, wherein the mobile host of each subnetwork is 
arranged to transmit said channel switchover 
request to the interfering mobile host of said 
another subnetwork, and wherein the interfering 
mobile host is arranged to transmit a channel so 
switchover request to the parent host thereof. 
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